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Abstract. Based on results in finite geometry we prove the existence of MRD 
codes in with minimum distance n which are essentially different from 

Gabidulin codes. The construction results from algebraic structures which are 
closely related to those of finite fields. Some of the results may be known to 
experts, but to our knowledge have never been pointed out explicitly in the 
literature. 

1. Introduction 


Let Fq denote a finite field with q elements and let V = (Fg)m,n be the F^-vector 
space of matrices over F^ of type (m, n). On V we define the so-called rank metric 
distance by 

d(A, B) = rank(A — B) 

for A,BgV. Clearly, the distance d is a translation invariant metric on V. A 
subset ecu endowed with the metric d is called a rank metric code with minimum 
distance 

d(C) = min{d(A,R) \A^B€V}. 

For m > n, an MRD (maximum rank distance) code C C U satisfies the following 
two conditions: 

(i) \C\ = and 

(ii) d(C) = n — k + 1. 

Note that an MRD code is a rank metric code which is maximal in size given the 
minimum distance, or in other words it achieves the Singleton bound for the rank 
metric distance (see [5, 8]). 

Delsarte was the first who proved in [5] the existence of linear MRD codes for all 
q,m,n and 1 < fc < n. His construction (in the notation of Gabidulin [8]) runs 
as follows: Let m,..., a„ C F,™ be linearly independent over F, and let C be the 
Fqm-linear code defined by the generator matrix 


/ ai 

.. a 

af . 

.. a 



\ af 

.. a 


\ 

/ 


where 1 < fc < n. Each code word c G C is a vector in (F^m)"-. If we choose a 
fixed basis of F^m over F, then c may be regarded as a matrix in U = {Fq)m,n- 
Thus we obtain an F^-linear code C in V. The code C, which is usually called a 
Gabidulin code (although first discovered by Delsarte), is an F^-linear MRD code 
of size with minimum distance d = n — k + 1. At this point we may naturally 
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ask: Is there any other MRD code which is essentially different from a Gabidulin 
code, i.e., which does not allow an isometry to a Gabidulin code. 


Definition 1. a) A bijective map Lp : (Fg)m,n —^ i'Pq)m,n is called an isometry if 
ip preserves the rank metric distance, i.e., 

diA,B)=dip,{A),ip{B)) 


for all A,Be {¥g)m,n- 

b) Two codes C and C in (Fg)m,n are equivalent if there exists an isometry ip with 
ip{C) = C. If one of the codes is additively closed resp. an F^-vector space, we 
require in addition that ip is additive resp. F^-linear. 

In odd characteristic, already in the 1950s of the last century L.-K. Hua has 
classified all bijective maps ip from (Fg)m,n onto itself such that ip and ip~^ preserve 
the distance between adjacent matrices, i.e., between all pairs of matrices A, B with 
rank(A — i?) = I [II]. In even characteristic, this has been done by Z.-X. Wan in 
the 1960s [24]. For isometries the result can be stated as follows (see Theorem 3.4 
in [25]): 

Theorem 1. (Hua, Wan) If ip is an isometry of {¥q)m,n with m,n>2, then there 
exist matrices X G GL(rn,q),Y G GL(n,q) and Z G (Fq)m,n such that 

ip{A) = XA'^Y + Z for all A G (Fq)m.n 

where a is an automorphism of the field Fg acting on the entries of A, 
or, but only in case m = n, 

ip(A) = X(A^)'^Y + Z for all A G (Fg)„^„ 

where A* denotes the transpose of A. 

If ip is additive, then obviously Z = 0. In addition a = id in case ip is ¥q-linear. 

In the recent paper [18] Morrison has rediscovered Hua’s result in case that ip 
is linear resp. semi-linear. Applications of MRD-Codes to random matrices over 
finite fields are discussed in [26]. 

If we specialize the Gabidulin construction to fc = 1 and m = n, then a Gabidulin 
code 1/ is a linear code of dimension n such that A — B is always regular ior A^ B 
in Q. In particular, dd\ d ^ A £ Q are regular since the zero matrix is in tj. If fy 
is defined by (oi,..., a„) G F”„ and we choose Oi,..., a„ as an Fg-basis B of Fgn 
then 

Q = {S)G {0} 

where (S') denotes the group generated by a Singer cycle S in GL(n, q) which is the 
matrix defining the multiplication by a primitive element in Fgn with respect to the 
basis B. Finally, observe that (S) U {0} is isomorphic to the field Fgn where the 
addition and multiplication are the standard ones in the ring of square matrices. 
In this special case we may already ask whether there are linear MRD codes which 
are not isomorphic to finite fields. 

In what follows we do not insist that everything is new. Many facts may have 
been proved earlier or are at least folklore in the community of specialists on fi¬ 
nite quasifields/semifields/division algebras. However the link between rank metric 
codes with special parameters and quasifields/semifields/division algebras does not 
seem to have been pointed out in the existing literature so far. 
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2. On the structure of MRD codes with fc = 1 and n = m 

In this section we connect MRD codes in case fc = 1 and m = n with well-known 
objects in finite geometry. Recall that an MRD code C in of minimum 

distance n is a maximal set of matrices such that det(A — B) ^ 0 for all A ^ B in 
C. Replacing C by the translate C — B = {A — B \ A G C} for some fixed B € C 
we may assume that the zero matrix is an element of C. Hence all matrices in 
C different from zero are invertible. Replacing C by B~^C for some R ^ 0 in C 
we may further assume that the identity matrix / is an element in C. So far we 
have changed C by a rank metric distance preserving isometry which is not linear 
if 0 ^ C. 

Furthermore, since \C\ = g” and det H 7 ^ 0 for all 0 H G C we see that C \ {0} 
acts regularly on the non-zero vectors of IF = i.e. C \ {0} acts transitively 
without fixed points on the non-zero vectors of IF. In particular, if we fix a vector 
0 ^ Wo G IF, then for any w G W there exists exactly one A{w) G C such that 
woA(w) = w. In the following we always take icq = ei = (1, 0,..., 0). Thus the 
first row of A(w) is equal to w. In particular, we may write 

(1) C = {^(w) I w G IF}, 

where Gl(0) = 0 and A(ei) = I. The latter follows by the fact that there is a w G IF 
with A{w) = I and det(H(ei) — H(u;)) = 0 since the first row of A(ei) and A{w) = I 
coincide. 

In finite geometry, such a system of linear maps is called a spreadset in IF (see 
[ 6 , 10]), or a spreadset over F^. Note that conversely a spreadset in (Fg)„_„ defines 
an MRD code C in (Fg)„^„ with minimum distance n. Spreadsets in IF give rise to 
a multiplication o on IF defined by 

(2) w ow' = wA{w') 
for w, w' G IF. 

With this multiplication and the standard vector addition IF carries the structure 
of a quasifield ([ 6 ], section 5.1) which is defined as follows. 

Definition 2. a) A set Q with two operations +, o : QxQ — S’ Q is called a (right) 
quasifield if the following holds. 

(i) (Q,+) is an abelian group with neutral element 0 which satisfies 0 o a = 
0 = a o 0 for all a G Q. 

(ii) There is an identity e in Q such that eo a = ao e = a for all a G Q. 

(iii) For all a,b G Q with a ^ 0 there exists exactly one x G Q such that aox = b. 

(iv) For all a, 6 , c G Q with a ^ b there exists exactly one x G Q such that 
xoa = xob + c. 

(v) (a + &) o c = a o c + 6 o c for all a, &, c G Q (right distributivity). 

b) We call 

Ker Q = {c G Q I c o (a + 6 ) = c o a + c o &, c o (a o 6 ) = (c o a) o 6 for all a, 6 G Q} 
the kernel of the quasifield Q. 

c) A quasifield Q which satisfies also the left distributivity law is called a semifield 
S. If S is not a field, we say that R is a proper semifield. 

d) A quasifield with associative multiplication is called a nearfield. In particular, 
the non-zero elements of a nearfield form a group with respect to o. 
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Definition 3. Let 5 be a semifield. 

a) The left, middle and right nucleus of S are defined as follows: 

Ml = Mi{S) = {x G S \ X o (a o b) = {x o a) o b tor all a,b € S} 

Mm = Mm{S) = {a; € 5 I a o (x o 6) = (a o cc) o & for all a, 6 € 5} 

Mr = Mr{S) = {x G S \ a o (b o x) = {a o b) o X for all a,b G S}. 

Note that the left nucleus of S is just the kernel of S considered as a quasifield. 

b) The center Z{S) of 5 is the set 

Z{S) = {a G Ml C\Mm C\Mr \ X o a = ao X ioT a\\ X G 5}. 

For applications in coding theory we may assume and will do so for the rest of 
this paper that the quasifields, semifields resp. nearfields are always finite. 

Remark 1. Quasifields are strongly related to translation planes in finite geometry, 
i.e., translation planes are precisely those affine planes which can be coordinatized 
by quasifields [ 6 ]. Unfortunately, there is no satisfactory classification of finite 
quasifields. In contrast, for finite semifields there is a vast literature [15, 13, 4, 16, 
12]. Proper finite semifields exist exactly for all orders p" > 16 where p is a prime 
and n > 3 [15]. All finite semifields of order 2^ have been classified by Walker [23], 
of order 3"* by Dempwolff [7], of order 2® and 3® by Riia, Combarro and Ranilla 
[20],[21]. Furthermore, finite nearfields have been classified by Zassenhaus in [27]. 

To continue we recall the following well-known facts which are easy to see. 

Lemma 1. a) If Q is a finite quasifield, then Ker Q is a finite field, 
h) Q is a finite dimensional left vector space over Ker Q. 

c) If S is a finite semifield, then S is a division algebra over its center Z{S). 

Now let Q be a finite quasifield and let AT be a subfield of Ker Q. According to 
Lemma 1 we have dim^^ Q = n for some n € N. For a G Q we consider the map 
a; I—>■ X o a on Q. Since 

{x + y)oa = xoa + yoa and (k o x) o a = k o {x o a) 

for all x,y G Q and a\\ k G K there exists a unique R{a) = Rxia) G GL(n, AT) for 
a 7 ^ 0 and i?( 0 ) = 0 G {K)n^n such that 

xR{a) = X o a 

for all X G Q. With this notation the set 

C = {R{a) I a G 2} 

is an MRD code in (Ar)„_„ with minimum distance n. Note that C is uniquely 
determined by Q and the chosen subfield K of Ker Q up to conjugation in GL(n, AT). 
We will always choose the identity e G Q as the first basis vector in a basis of Q 
over AT, hence e = Ci = (1,0,..., 0). Therefore, the first row in R{a) is equal to a 
as a vector. 

Gonversely, let C = {^( 11 ;) j w € W} be an MRD code in (Ar)„_„ with minimum 
distance n as in ( 1 ) and let IF = W carry the structure of a quasifield defined as 
in (2). We shall prove that K = Kei is contained in KerW. To see that note that 

{kei)A{w) + {kei)A{w') = {kei){A{w) + Aiw')) = {kei)A{w -\- w') 

for w,w' GW and k G K. Thus 

fcei o w -t kei ow' = kei o (^w + w'). 

Furthermore, 

{kei ow) ow' = {keiA{w))A{w') = k{{eiA{w))A{w')) = k{w o w') = kei o {w o w'), 
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which proves the claim. Thus we have proved the following which is essentially 
already stated in [1, 3]. 

Theorem 2. MRD codes in {K)n,n (containing the zero and identity matrix) with 
minimum distance n correspond (in the above sense) to finite quasifields Q with 
K < Ker Q and dim^^^ Q = n. 

If we require that the codes are closed under addition, hence form abelian groups 
(since they are finite), we get the following. 

Theorem 3. Additively closed MRD codes in {K)n,n (containing the identity ma¬ 
trix) with minimum distance n correspond (in the above sense) to finite semifields 
S with K < Ker 5 and dim/f S = n. 

Proof. Suppose that <S is a finite semifield with K < Ker S and dim/f S = n. Let 
C = {R{a) = Rxia) \ a € 5}. Since S satisfies the left distributive law we have 

xR{a + 6) = a;o(a + 6) = xoa-\-xob = xR{a) + xR{b) = x{R{a) + R{b)) 

for x,a,b € S, hence R{a) + R{b) = R{a + b). 

Conversely, suppose that Q is a finite quasifield and C = {R{a) | a G Q} is 
additively closed. Thus, for a,b £ Q there exists a unique c £ Q such that 

R{a) + R{b) = R{c). 

If e is the identity in Q then 

c = e o c = eR{c) = e{R{a) + R{b)) = eR{a) + eR{b) = eoa + eo5 = a + 5. 

So 

R{a) + R{b) = R{a + b) 
or in other words, R is additive. Thus 

a:oa + a;o6 = xR{a) + xR{b) = x{R{a) + R{b)) = xR{a -£ b) = x o [a-£ b) 

for all x,a,b £ Q. This shows that Q is left distributive, hence Q is a semifield S. 
The fact that K < Ker 5 and dim/f S = n follows from Theorem 2. □ 

In order to understand linearity of MRD codes over some field Fg we need the 
following result. 

Proposition 1. Let S be a finite semifield and K a subfield of S. The following 
two conditions are equivalent: 

(1) S is a division algebra over K. 

(2) K is a subfield of Z{S). 

Proof, b) a): This follows from Lemma 1. 
a) b): Since 5 is a division algebra over K, we have 

(3) {k o a) o b = k o (a o b) = a o (k o b) 
for all k £ K and all a,b £ S. 

The first equality implies K < AffiS). Plugging b = e into the equality {koa)ob = 
ao (k ob) we get 

(4) k o a = a o k 

for all k £ K and a £ S. Hence K C {a; G <S | xoa = aoa; for all a G 5}. It remains 
to show that K C A/’m (lAfr. In order to see that note that 

ao (kob) = {k o a) ob (by (3)) 

= {ao k) ob (by (4)) 
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for all fc € if and all a,b € S, hence K C J\fm- Furthermore, 

ao(bok) = ao[kob) (by (4)) 

= ko (aob) (by (3)) 

= {aob) ok (by (4)) 

for all fc € if and all a,b € S, hence if C Mr- 


□ 


Theorem 4. K-linear MRD codes in (K)n,n (containing the identity matrix) with 
minimum distance n correspond to finite division algebras V over if where if < 
Z{T>) and dim^c V = n. 

Proof. Let 5 be a finite semifield with if < KeriS and dim^fiS = n. Let R : S ^ 
{K)n,n be defined as above; i.e. xR{a) = xoa for x,a G S and let C = {i?(a) | a G 5} 
be the MRD code corresponding to S. Clearly, if R is if-linear, i.e. R{koa) = kR{a) 
for fc G if and a G S, then C = {i?(a) | a G 5} is a if-vector space. Conversely, if 
C is a if-vector space, then R{k o a) = kR{a) tor k G K and a G S since the first 
row of R{k o a) and kR{a) coincide. 

The condition 

kR{a) = R{k o a) 

for all fc G if and all a G 5 is equivalent to 

{kx)R{a) = k{xR{a)) = x{kR{a)) = xR{k o a) 
for all fc G if and all x,a G S, hence to 

{k o x) o a = k o [x o a) = x o (k o a). 

for all /c G if and all x,a G S. The latter means exactly that 5 is a division algebra 
over if and the condition if < Z{S) follows by Lemma 1. □ 

According to the above theorems, division algebras, semifields, nearfields or even 
quasifields deliver new methods to construct MRD codes which are different from 
Gabidulin codes. Remember that for a Gabidulin code in (Fg)„_„ with minimum 
distance n the corresponding quasifield is a field. 


3. ISOTOPY AND EQUIVALENCE 

As stated in Theorem 4, if-linear MRD codes in (if with minimum distance 
n correspond to finite division algebras P over if < Z{P) with dim^ P = n. Since 
non-isomorphic division algebras may lead to equivalent codes we need the following 
definition. 


Definition 4. Let Q and Q' be finite quasifields which are left vector spaces over 
the same field if < Ker Q n Ker Q'. We say that Q' is isotopic to Q over if if there 
are if-linear isomorphisms F,G,H : Q —;■ Q' such that 

aF o' bG = (a o b)F[ 


for all a,b G Q. 


Note that the above definition is not standard. Usually isotopy is only defined 
over the prime field. Our definition is motivated by Theorem 5 below which states 
a very precise and nice connection between isotopy classes of division algebras over 
if and equivalence classes of their corresponding codes. 

Example 1. 

a) There exist exactly 23 non-isomorphic proper semifields of order 16 which crum¬ 
ble away into two isotopy classes over F 2 (see [15], section 6.2). 

b) Using MAGMA [2] we computed exactly three equivalence classes of MRD codes 
in (F 2 ) 4,4 with minimum distance 4. One of these classes represents a Gabidulin 
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code which is associated to the finite field Fig. The other two classes are repre¬ 
sented as follows (without the zero matrix): 


Code 2: 


Code 3: 


/1110\ 
0 10 1 
110 1 
V 0 1 0 0 / 
/ 1 0 0 1 \ 
0 0 11 
0 111 
VlOll/ 
/ 1 1 0 0 \ 
10 0 0 
0 0 11 
\ 0 0 1 0 / 


/01 1 1 \ 
110 0 
0 110 

V 0 1 0 0 / 
/1101\ 

0 0 11 
10 11 

V 0 0 1 0 / 
/ 1011 \ 

10 10 
0 10 1 

V 1 0 0 1 / 


/ 1 0 0 0 \ 
0 10 0 
0 0 10 

V 0 0 0 1 / 
/ 0 0 1 1 \ 

10 10 
10 11 

V 1 1 0 0 / 

/ 0 1 0 0 \ 

110 0 
0 0 0 1 

V 0 0 1 1 / 


/ 1 1 10 \ 
110 1 
110 0 
V 1 0 1 0 / 
/ 0 1 1 0 \ 
10 0 1 
1110 
VlOll/ 
/ 0 0 0 1 \ 
0 10 1 
10 0 0 
Viiii/ 


/ 1 0 1 0 \ 
10 0 1 
110 0 
Voi 11/ 
/ 0 0 1 0 \ 
110 1 
1110 
V 0 1 1 0 / 
/1011\ 
1110 
10 0 1 
Vlioi/ 


/ 1 0 0 0 \ 
0 10 0 
0 0 10 

V 0 0 0 1 / 
/ 0 0 1 0 \ 

10 11 
1111 
Voi 11/ 
/ 0 1 0 1 \ 
0 111 
10 0 1 

V 0 0 1 1 / 


/ 0 1 1 0 \ 
0 0 0 1 
1111 

V 0 1 0 1 / 

/ 0 1 0 1 \ 

10 11 
0 10 0 

V 1 0 0 1 / 

/ 0 0 0 1 \ 

0 111 
0 10 1 
V1010 / 


/ 1 0 0 1 \ 
0 0 0 1 
10 10 

Vino/ 

/ 1 0 1 0 \ 
1111 
110 1 

V 0 1 1 0 / 

/lllix 
10 0 0 
0 10 0 

V 0 1 0 1 / 


/ 1101 \ 
1111 
0 110 
V 1 0 0 0 / 

/lllix 
0 0 10 
10 0 0 
Vino/ 

/oni\ 
0 110 
10 10 
Vnn/ 


/ 0 1 0 0 \ 
0 0 10 
0 0 0 1 

V 1 1 0 0 / 

/ 1 1 0 0 \ 

0 110 
0 0 11 
Vnoi/ 
/ 0 0 1 0 \ 
1110 
0 111 

V 1 0 0 0 / 


The Codes 2 and 3 correspond naturally to the two non-isotopic semifields of 
order 16 as the next result shows. Thus these matrices can be obtained easily from 
the known semifields. 


Over the prime field the next result is stated explicitly in ([17], Proposition 
2.1). The reader may also compare Section 1.2 and 1.3 of [16] with the following 
statement. 


Theorem 5. Let C,C' C {K)n,n be K-linear MRD codes with minimum distance 
n and corresponding division algebras V and V. In particular K < Z{T>) and 
K < Z{T>'). Then C and C are linearly equivalent if and only if V is isotopic to 
V or its transpose V* over K. 

Proof. If W = then C = {7l(w) \ w & W} where eiA{w) = w for w & W. 

Furthermore, if T> is the corresponding division algebra where V = W as a K- 
vector space, then the multiplication on T) is given by 


wi o W 2 = wiA{w 2 ) for Wi S W. 

The transpose of V is defined by 27* = VF as a Tf-vector space but with multi¬ 
plication wi OW 2 = wiA{w 2 Y. We use the same notation for the second code but 
with a ' everywhere. 

We first suppose that C and C are equivalent and prove that the corresponding 
semifields are isotopic over K. Thus by assumption there exist X,Y € GL{n,K) 


such that 



{XA{w)Y \ w€W} = {A'{w) 1 

w&W} 

(*) 

or 

{XA{w)Y \w&W} = {A'{wY 1 

w e W}. 

(**) 
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Suppose that {*) holds true. This means that for each w GW there exists exactly 
one w GW such that 

XA{w)Y = A'(w). 

Let F : W —5- W denote the map wF = w. For wi,W 2 G W we obtain 

(wi o W 2 )V = WiA(w 2 )y = WiX~^A'(w 2 ) = WiX~^A'(w 2 F) = WiX~^ o' W 2 F. 

Since Y~^ and X are iF-linear it remains to show that F is iF-linear as well. 

First note that A{kiWi + ^ 2 ^ 2 ) = kiA{wi) + k 2 A{w 2 ) for ki € F, and Wi GW 
since the first row of A(w) is equal to w and C is a iF-vector space. The same holds 
for A'. From this we obtain 

A'{{kiWi + k2W2)F) = X A{kiWi + k2W2)Y 

= kiXA{wi)Y + k 2 XA{w 2 )Y 
= kiA'(wiF) + k2A'{w2F) 

= A'{ki(wiF) + k2{w2F)). 

Applying the inverse of A' we get 

{kiWi + k2W2)F = ki{wiF) + k2{w2F) 

which proves that F is AT-linear. Thus the division algebras V and V are isotopic 
over K. In case (**) the proof runs similar. 


Now suppose that the corresponding division algebras are isotopic over K. Thus 
there are AT-linear isomorphisms F,G,F[ : W —> W such that 

{wi O W 2 )H = WiF o' W 2 G 

tor v,w G W. If follows 

wiA{w 2)H = wiF A' {W 2 G) 

for all Wi G W. This implies A{w)F[ = FA'{wG) for ru € IF or 

F-^A{w)H = A'{wG) 

for all w GW. Thus 

F-^CH = {F-^A{w)H I w e IF} 

= {A'{wG) I w e IF} 

= {A'{w) \wGW} = C'. 

This shows that C and C are equivalent. The case that V is isotopic to the transpose 
of V is done similarly. □ 

Remark 2. a) The second part of the proof of Theorem 5 shows that an isotopy 
between two quasifields always leads to equivalent codes. 

b) One of the anonymous referees of this paper informed us that Proposition 2.1 
and Theorem 2.2 of [17] prove the following. 

Let S and S' be finite semifields with corresponding (additively closed) MRD codes 
C, G' C {K)n^n- Then C and C are equivalent (in the sense of Theorem [11] including 
automorphisms oi K) if and only if S and S' are isotopic over the prime field of K. 
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4. Symmetric MRD codes 

Let E = Fqn and let K = ^q < E. On E the standard non-degenerate symmetric 
i^T-bilinear form (•, •) is defined by 

{x,y) = iTE/K{xy) 

for x,y & E where tr denotes the trace of E over K. If a is running over all 
non-trivial elements of E we get non-degenerate symmetric RT-bilinear forms of E 
by 

{x,y)a = {ax,y). 

Taking the corresponding Gram matrices together with the zero matrix we obtain 
a linear MRD code in (Fq)„ „ with minimum distance n consisting of symmetric 
matrices. This code is equivalent to a Gabidulin code which can be seen as follows. 
We fix a basis xi,..., oi E over K. Let yi = Bxi for i = 1,..., n be the dual 
basis. Then the Gram matrices with respect to the basis xi,..., are of the form 
A*B~^ where A runs through a Singer subgroup of GL(n, q). 

According to [9], the symmetry can be used to correct (symmetric) errors beyond 
the bound • 

Definition 5. Let AT be a finite field. We call a code C C {K)n,n symmetric if all 
matrices A in C are symmetric, i.e., A = A* for all A G C. 

Definition 6. Let Q be a finite quasifield over K < Ker Q. A A'-bilinear form 
(•, •) on Q is called invariant if 

{xoa,y) = {x,yoa) 

for all a,x,y G Q. 

Lemma 2. Let Q be a finite quasifield over K < Ker Q and let {■, ■) be an invariant 
non-degenerate symmetric K-bilinear form on Q. For a G Q we define the form 
{■,-)a by 

{x,y)a = {xo a,y) 

forx,y G Q. Then, for all 0 ^ a G Q, the form {■, ■)a is K-bilinear, non-degenerate 
and symmetric. 

Proof. One easily checks that (•, •)a is AT-bilinear since {xi -\-X 2 )oa = xioa-\-X 2 oa 
and {k o x) o a = k o {x o a) for all x, xi, X 2 , a G Q and all k G K. 

Let G denote the Gram matrix of {•, •) with respect to the basis as R{a) is taken 
where x o a = xR{a). Then (•, ■)a has the Gram matrix R^afG which is regular 
for a ^ 0. Thus (•, ■)a is non-degenerate for all 0 a G Q. 


Finally, the symmetry follows by 

{x,y)a = {xoa,y) 

= {x,yoa) 

(since (•, 

, •) is invariant) 


= {yoa,x) 

(since (•. 

, •) is symmetric) 


= {y,x)a 

for all x,y,a G Q. 



□ 


Theorem 6. Let Q be a finite quasifield over the field K < Ker Q and let C = 
{R{a) \ a G Q} be the corresponding MRD code in {K)n,n- Then Q admits an 
invariant non-degenerate symmetric K-bilinear form if and only if the equivalence 
class of C contains a symmetric code. 
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Proof. Suppose that Q admits an invariant non-degenerate symmetric JsT-bilinear 
form (•,•). According to Lemma 2 the AT-bilinear forms (•, ■)a are non-degenerate 
and symmetric for a 7 ^ 0 with Gram matrices R{afG. Furthermore for a 7 ^ 6 in Q, 
the difference of the corresponding Gram matrices 

i?(a)‘G - R{hyG = {R{a) - R{b)YG 

is regular. Thus {i?(a)*G | a € Q} is a symmetric MRD code which is equivalent 
to C. 

Gonversely suppose that the equivalence class of C contains a symmetric code. 
Thus we may assume that there are regular matrices X and Y such that {XR{a)Y \ 
a € Q} consists of symmetric matrices. (The second type of equivalence in Theorem 
1 leads to the same just by taking transpose matrices.) Since R{e) is the identity 
matrix we have (XY)* = XY, hence Z = YX~* = X~^Y* = Z*. Let (•, •) be the 
standard symmetric non-degenerate bilinear form on the AT-vector space Q. Thus 
the non-degenerate bilinear form {■ ,-)z defined by 

{x,y)z = {x,yZ) 

is symmetric. From {XR{a)YY = Y^R{aYX* = XR{a)Y we get 

X-^Y^R{aY = R{a)YX-\ 
hence ZR{aY = R{a)Z. It follows 

{x o a, y)z = {xR{a),yZ) = {x, yZR{aY) = {x, yR{a)Z) = {x,yo a)z 

and {• ,-)z is invariant. □ 

Remark 3. a) In finite geometry Theorem 6 can be stated as follows [14]: The 
translation plane associated to a quasifield Q is symplectic if and only if Q admits 
a non-degenerate invariant symmetric bilinear form. 

b) According to ([14], Theorem 4.2), Q admits a non-degenerate invariant sym¬ 
metric bilinear form over Ker Q if and only if the additive group generated by 
{(xy)z — x{zy) \ x,y,z £ Q} is a proper subgroup of (Q, -f). 

c) Symmetric MRD codes have been explicitly constructed by Kai-Uwe Schmidt in 

[ 22 ]. 


5. Finite nearfields 

Finite nearfields have been classified by Zassenhaus (see [27], or section 5.5.2 
in [6]). These are the regular quasifields, usually denoted by N{n,q), and seven 
exceptional cases. The quasifields N{n,q) exist for all q and n, provided all prime 
divisors of n divide q — 1 and 4 /n in case q = 3 (mod 4). Note that N{n, q) is not 
a field if n > 1, and A^(l, q) = Fg. Moreover, the center of N{n, q) is Fg. If C is the 
MRD code corresponding to N{n, q) for n > 1 then C* = C \ {0} is a nonabelian 
group of order g" — 1 whereas in the class of Gabidulin codes this group is cyclic 
of order g" — 1. We demonstrate one of the exceptional cases in the next example. 

Example 2. Let Q be the subgroup of GL(2,11) generated by A = 

. One easily checks that Q = SL(2,5). Furthermore Q acts 

regularly on the non-zero vectors of V{2, 11). Thus C = QU {0} is an MRD code 
in (Fii) 2 , 2 - The orders of elements of Q are 1, 2,3,4, 5, 6 and 10. Since E + A has 
order 40, the rank metric code C is not additively closed. 


andi?=(2 
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6. MRD CODES WITH A: > 1 and n = m 

Example 3. Using Magma we see that (F 3 ) 3,3 contains two equivalence classes 
of linear MRD codes with minimum distance d = n — k+l = 2. One of them 
represents the Gabidulin code Q and has the following matrices as a basis. 

/100\ /010\ /00l\ / 0 0 0 \ / 0 0 0 \ / 00 0 \ 

000 , 000 , 000 , 100 , 010 , 001 . 

\ 010 / V121/ \ 0 i 2 y \ 002 y V 02 iy V210/ 

The other class contains a code C which has the following basis. 

/100\ /010\ /00l\ / 0 0 0 \ / 0 0 0 \ / 00 0 \ 

000 , 000 , 000 , 100 , 010 , 001 . 

\ 110 / \ 002 y \ 2 0 2 J \ 121 J \ 221 J \122 J 

The only semiheld of order 27 has the Frobenius map a; i-)- in F 27 as a semifield 
automorphism and we may use the Gabidulin construction over the semifield to get 
a rank metric code C. However, up to equivalence we do not get the above code 
since C contains matrices of rank 1. Note that the rank distribution of C and the 
corresponding Gabidulin code coincide, consistently with Theorem 5.6 of [5]. There 
are exactly 338 matrices of rank 2 and 390 of rank 3. Furthermore, if we consider 
the matrices of C as vectors in F^y we obtain an MDS code which is not linear over 
F 27 in contrast to the corresponding Gabidulin code. 

According to Delsarte [5] the duals of the codes Q and C are again MRD codes, 
where the duality is defined by 

(A,R) =tr(AR*) 

for A,B& (F 3 ) 3 , 3 . We would like to mention here that both Q and C are the duals 
of the codes arising from the two semifields of order 27. 
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